第三章复习题 20200115
44
向一个栈顶指针为 hs 的链栈中插入一个*s 结点时，应执行（）。（1.2 分）
1.2分
- A、
[s->next=hs；hs=hs->next；](javascript:void(0);) - B、
[s->next=hs；hs=s；](javascript:void(0);) - C、
[hs->next=s](javascript:void(0);) - D、
[s->next=hs->next；hs->next=s；](javascript:void(0);)
正确答案： B 我的答案：B
3
设有一个顺序共享栈 S[0：n-1]，其中第一个栈项指针 top1 的初值为 -1，第二个栈顶指针 top2 的初值为 n，则判断共享栈满的条件是 top1+1=top2。（2.0 分）
2.0分
正确答案：√我的答案：√
10
队列的插入和删除运算分别在队列的两端进行，先进队列的元素必定先出队列，所以又把队列称为 FIFO 表。（1.2 分）
1.2分
正确答案：√我的答案：√
11
栈的插入和删除只能在栈的栈顶进行，后进栈的元素必定先出栈，所以又把栈称为 FILO 表（1.2 分）
1.2分
正确答案：√我的答案：√